//
// Description: 647. 回文子串
// Created by Loading on 2022/5/2.
//

#include <bits/stdc++.h>

using namespace std;

int countSubstrings(string s) {
    // 中心扩展
    int n = s.size();
    int res = 0;
    for (int i = 0; i < n; ++i) {
        // 单字符为中心
        int l = i, r = i;
        while (l >= 0 && r < n && s[l] == s[r]) {
            --l;
            ++r;
            ++res;
        }
        // 双字符为中心
        l = i;
        r = i + 1;
        while (l >= 0 && r < n && s[l] == s[r]) {
            --l;
            ++r;
            ++res;
        }
    }

    return res;
}

int main() {
    string s = "aaa";
    int res = countSubstrings(s);
    cout << res << endl;

    return 0;
}